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TOWARD AN OPEN ENVIRONMENT FOR DIGITAL VIDEO, Liebhold, M., Hoffert, E.M. 

THE DIGITAL NEWS SYSTEM AT EDUCOM, Hoffert, E.M., Gretsch, G. 

MULTIMEDIA ELECTRONIC MAIL: WILL THE DREAM BECOME A REALITY?, 
Borenstein, N.S. 

BUILDING A FOUNDATION FOR THE FUTURE OF SOFTWARE ENGINEERING, 
Freeman, P.A., Gaudel, M.C. 

LASSIE: A KNOWLEDGE-BASED SOFTWARE INFORMATION SYSTEM, Devanbu, P., 
Brachman, R.J., Selfridge, P.G., Ballard, B.W. 

MULTILEVEL SPECIFICATION OF REAL-TIME SYSTEMS, Gabrielian, A., Franklin, M.K. 

AN EXPERIMENT IN FORMAL SOFTWARE DEVELOPMENT, Lafontaine, C., Ledru, Y., 
Schobbens, 

SPECIFICATION-LEVEL INTEROPERABILITY, Wileden, J.C., Wolf, A.L., Rosenblatt, W.R., 
Tarr, P.L. 

IMPLEMENTING FACETED-CLASSIFICATION FOR SOFTWARE REUSE, Prieto-Diaz, R. 

PROJECT START, Kotov, V.E. 

CONCURRENCY + MODULARITY + PROGRAMMABILITY = MARS, Kotov, V.E. 

THREE NEW-GENERATION SOFTWARE ENVIRONMENTS, Tyugu, E. 

INTELLIGENT SOFTWARE TECHNOLOGY FOR THE NEW DECADE, Narin’yani, A.S. 

INTRODUCTION TO THE JOINT CURRICULUM TASK FORCE REPORT, Turner, A.j. 

COMPUTING CURRICULA 1991, Tucker, A.B. 

ART + DESIGN + COMPUTER GRAPHICS TECHNOLOGY, Kerlow, I.V. 

ELECTRONIC MEETING SYSTEMS TO SUPPORT GROUP WORK, Nunamaker, J.F., 
Dennis, A.R., Valacich, ].S., Vogel, D.R., George, ].F. 

EXAMINING THE COMPUTING AND CENTRALIZATION DEBATE, George, J.F., King, 
Ji. 

MEDIAVIEW: A GENERAL MULTIMEDIA DIGITAL PUBLICATION SYSTEM, Phillips, 
R.L. 

REAL-TIME KNOWLEDGE-BASED CONTROL SYSTEMS, Schopbers, M. 

REAL-TIME DISTURBANCE CONTROL, Chandrasekaran, B., Bhatnager, R., Sharma, D.D. 

INTELLIGENT REAL-TiME CONTROL OF ROBOTIC VEHICLES, Payton, D.W., Bihari, 
TE. 

DECLARATIVE CONTROL ARCHITECTURE, Koan, W. 

REDUCING PROBLEM-SOLVING VARIANCE TO IMPROVE PREDICTABILITY, Paul, 
C.J., Acharya, A., Black, B., Strosnider, ].K. 

CLOS: INTEGRATING OBJECT-ORIENTED AND FUNCTIONAL PROGRAMMING, 
Gabmel, R.P., White, ].L., Bobrow, D.G. 

LISP—GUEST EDITOR INTRODUCTION, Foderaro, ].K. 

PHILOSOPHY OF LISP, Sinclair, K.H. 

THE METAL SYSTEM, Gajek, O. 

LISP SYSTEMS IN THE 1990S, Layer, D.K., Richardson, C. 

CLIM: THE COMMON LISP INTERFACE MANAGER, McKay, S. 

LISPVIEW: LEVERAGE THROUGH INTEGRATION, Muller, H. 

DELIVERING THE GOODS WITH LISP, Barber, R., Imlah, G. 

REAL-TIME PROGRAMMING IN COMMON LISP, Allard, ].R., Hawkinson, L.B. 

BIOSPHERE 2 NERVE SYSTEM, Stewart, R.L. 

ON BUILDING SYSTEMS THAT WILL FAIL, Corbato, F.J. 

AN INTERVIEW WITH FERNANDO JOSE CORBATO, Frenkel, K.A. 

NEXT-GENERATION DATABASE SYSTEMS, Cattell, R.G.G. 

THE 02 SYSTEM, Deux, O. et al. 

THE OBJECTSTORE DATABASE SYSTEM, Lamb, C., Landis, G., Orenstein, J]., Weinreb, D. 

THE GEMSTONE OBJECT DATABASE MANAGEMENT SYSTEM, Butterworth, P., Otis, A., 
Stein, J. 

THE POSTGRES NEXT-GENERATION DATABASE MANAGEMENT SYSTEM, 
Stonebraker, M., Kemnitz, G. 

EXTENSIONS TO STARBURST: OBJECTS, TYPES, FUNCTIONS, AND RULES, Lohman, 

G.M., Lindsay, B., Pirahesh, H., Schiefer, K.B. 
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DATABASE SYSTEMS: ACHIEVEMENTS AND OPPORTUNITIES, Silberschatz, A., 
Stonebraker, M., Uliman, J., Eds. 

MAPPING AND INTERPRETING BIOLOGICAL INFORMATION, Lander, E.S., Langridge, 
R., Saccocio, D.M. 

THE HUMAN GENOME PROJECT AND INFORMATICS, Frenkel, K.A. 

SOFTWARE SUPPORT FOR PARALLEL COMPUTING: WHERE ARE WE HEADED, 
Pancake, C.M. 

THE “HYTIME” HYPERMEDIA/TIME-BASED DOCUMENT STRUCTURING 
LANGUAGE, Newcomb, S.R., Kipp, N.A., Newcomb, V.T. 

THE 21ST ACM NORTH AMERICAN COMPUTER CHESS CHAMPIONSHIP, Newborn, 
M., Kopec, D. 

MASSIVELY DISTRIBUTED COMPUTING AND FACTORING LARGE INTEGERS: A 
PRACNIQUE, Silverman, R.D. 


CAPS: CODING AID FOR PASM, Lumpp, J. Jr., Fineberg, S.A., Nation, W.G., Casavant, T.L., 
Bronson, E.C., Siegal, H.J., Pero, P.H., Schwederski, T., Marinescu, D.C. 

CSCW—AN INTRODUCTION, Grudin, J. 

COMPUTER AND VIDEO FUSION APPROACH OF TEAM WORK STATION, Ishi, H., 
Miyake, N. 

ADOPTION STRATEGIES FOR MULTIMEDIA COMMUNICATIONS SYSTEMS, Francik, 
E., Ehrlich-Rudman, S., Cooper, D., Levine, S. 

DESIGNING FOR COOPERATION—COOPERATING IN DESIGN, Kyng, M. 

ELECTRONIC SOCIAL FIELDS IN BUREAUCRACIES, Perin, C. 

UPDATE ON NATIONAL SCIENCE FOUNDATION FUNDING OF THE 
“COLLABORATORY,” Rosenberg, L.C. 

COLLABORATIVE COMPUTING: COLLABORATION FIRST, COMPUTING SECOND, 
Norman, D.A. 

COOPERATION, COORDINATION AND CONTROL IN COMPUTER-SUPPORTED 

WORK, Kling, R. 
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EVALUATION OF STRATEGIC INVESTMENTS IN INFORMATION TECHNOLOGY, 
Clemons, E.K. 

GROUPWARE: SOME ISSUES AND EXPERIENCES, Ellis, C.A., Gibbs, S.J., Rein, G.L. 

MINIMAL SPACE, AVERAGE LINEAR TIME DUPLICATE DELETION, Teuhola, J., 
Wegner, L. 

HUMAN-COMPUTER INTERFACE DEVELOPMENT TOOLS: A METHODOLOGY FOR 
THEIR EVALUATION, Hix, D., Schulman, R.S. 

JUSTIFICATION OF PRINTED MUSIC, Blostein, D., Haken, L. 

A STORAGE AND ACCESS MANAGER FOR ILL-STRUCTURED DATA, Kottemann, J.E., 
Gordon, M.D., Stott, ].W. 

IMPACTS OF LIFE CYCLE MODELS ON SOFTWARE CONFIGURATION 

MANAGEMENT, Bersoff, E.H., Davis, A.M. 
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INTERNATIONAL PERSPECTIVES: THE GLOBALIZATION OF COMPUTING, 
Goodman, S.E. 

INSIDE RISKS: THE CLOCK GROWS AT MIDNIGHT, Neumann, P.G. 

PERSONAL COMPUTING: PERSONAL COMPUTERS AND THE WORLD SOFTWARE 
MARKET, Press, L. 

LOG ON EDUCATION: QUICK, WHERE DO THE COMPUTERS GO?, Soloway, E. 

INSIDE RISKS: CERTIFYING PROFESSIONALS, Neumann, P.G. 

LEGALLY SPEAKING: IS INFORMATION PROPERTY?, Samuelson, P. 

ELECTRONIC FRONTIER: COMING INTO THE COUNTRY, Barlow, J.P. 

INSIDE RISKS: PUTTING ON YOUR BEST INTERFACE, Neumann, P.G. 

PERSONAL COMPUTING: PERSONAL COMPUTERS AS RESEARCH TOOLS—SIGCHI 
AND CSCW, Press, L. 

INSIDE RISKS: INTERPRETING (MIS)INFORMATION, Neumann, P.G. 
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3491 5 23 COMPUTER PERSPECTIVES: SOFTWARE AND THE PROGRAMMER, Wilkes, M.V. 

3491 5 25 PRACTICAL PROGRAMMER: TESTING MADE PALATABLE, Rettig, M. 

3491 5 128 INSIDE RISKS: EXPECTING THE UNEXPECTED MAYDAY, Neumann, P.G. 

3491 6 15 FROM WASHINGTON: CEOS UNITE TO INFLUENCE U.S. TECHNOLOGY POLICY, 
Crawford, D. 

3491 6 19 LEGALLY SPEAKING: FIRST AMENDMENT RIGHTS FOR INFORMATION 
PROVIDERS?, Samuelson, P. 

3491 6 25 INTERNATIONAL PERSPECTIVES: A TALE OF TWO SECTORS, Goodman, S.E., 
McHenry, W.K. 

3491 6 106 INS'DE RISKS: THE RISKS WITH RISK ANALYSIS, Charette, R.N. (Guest Author) 

3491 7 19 PRACTICAL PROGRAMMER: NOBODY READS DOCUMENTATION, Rettig, M. 

3491 7 25 PERSONAL COMPUTING: NOTES FROM COMDEX, Press, L. 

3491 7 106 INSIDE RISKS: COMPUTERS, ETHICS, AND VALUES, Neumann, P.G. 

3491 8 19 COMPUTING PERSPECTIVES: REVISITING COMPUTER SECURITY IN THE 
BUSINESS WORLD, Wilkes, M.V. 

3491 8 23 ELECTRONIC FRONTIER: PRIVATE LIFE IN CYBERSPACE, Barlow, J.P. 

3491 8 104 INSIDE RISKS: MIXED SIGNALS ABOUT SOCIAL RESPONSIBILITY, Rosenberg, R. 

3491 9 19 INTERNATIONAL PERSPECTIVES: COMPUTING AND THE RESUSCITATION OF 
ROMANIA, Goodman, S.E. 

3491 9 23 LOG ON EDUCATION: HOW THE NINTENDO GENERATION LEARNS, Soloway, E. 

3491 9 122 INSIDE RISKS: THE NOT-SO-ACCIDENTAL HOLIST, Neumann, P.G. 

3491 10 19 COMPUTING PERSPECTIVES: COULD IT HAVE BEEN PREDICTED?, Wilkes, M.V. 

3491 10 23 LEGALLY SPEAKING: DIGITAL MEDIA AND THE LAW, Samuelson, P. 

3491 10 162 INSIDE RISKS: A NATIONAL DEBATE ON ENCRYPTION EXPORTABILITY, 
Weissman, C. (Guest Author) 

3491 11 25 FROM WASHINGTON: SUPERCOMPUTING POLICY LINKS SCIENCE AND THE “C” 
WORD, Crawford, D. 

3491 ll 150 INSIDE RISKS: THE HUMAN ELEMENT, Neumann, P.G. 

3491 12 000 INTERNATIONAL PERSPECTIVES: COMPUTING IN A SOUTH AMERICAN LESS- 
DEVELOPED CO'JNTRY, Goodman, S.E. 

3491 12 000 PERSONAL COMPUTING: WIDE-AREA COLLABORATION, Press, L. 

DEPARTMENTS 

3491 1 13 PRESIDENT’S LETTER: ACM—THE BUSINESS, White, J.R. 

3491 2 15 VIEWPOINT: A STUDENT'S VIEW OF CRYPTOGRAPHY IN COMPUTER SCIENCE, 
Steinberg, S. 

3491 3 11 EDITORIAL: TECHNOLOGY OR MANAGEMENT, Denning, P.J. 

3491 3 13 PRESIDENT’S LETTER: ON THE STATE OF ACM, White, ].R. 

3491 4 1] PRESIDENT’S LETTER: PRIVACY, Hawthorn, P. (Guest Author) 

3491 4 13 VIEWPOINT: INTELLECTUAL PROTECTION FOR USER INTERFACES?, Shneiderman, 
B. 

3491 5 15 PRESIDENT’S LETTER: ACM SPEAKS OUT, White, ].R. 

3491 5 17 EDITORIAL: SHORT CITEDNESS, Denning, P.J. 

3491 6 13 PRESIDENT’S LETTER: ACM AND USSR—BUILDING BRIDGES, White, J.R. 

3491 7 13 PRESIDENT’S LETTER: COMPUTER GRAPHICS TODAY AND TOMORROW, Brown, 
J.R. (Guest Author) 

3491 9 13 PRESIDENT’S LETTER: ENHANCING ACM MEMBERSHIP, Israel, L. (Guest Author) 

3491 11 13 PRESIDENT’S LETTER: MAINTAINING FREE ACCESS TO SCIENTIFIC AND 
PROFESSIONAL ACTIVITIES, White, J.R. 

3491 ll 15 VIEWPOINT: HPCC POLICY CHAMPION FORESEES NETWORKED NATION, Gore, Jr., 
A. 

3491 12 00 VIEWPOINT: WHAT DO ADMINISTRATORS REALLY DO?, Kolstad, R. 

3491 1 15 “SUBJECT: OBJECTIVISM,” Abrahams, P.W. and Long, P. (September 1990) 

3491 l 17 “RIGHT MINDED,” Ruete, E.S. (October 1990, pp. 23-27) 

3491 2 19 “AND THE FIRST COMPUTER SCIENCE DEPT. WAS” AND “RESPONSE,” Rice, J. and 
Bell, G. (August 1990, pp. 84—95) 

3491 2 21 “SELF-ASSESSMENT” AND “RESPONSE,” Parnas, D., Levine, G. and Rudolph, B. (May 1990) 
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“PATENTLY OBVIOUS,” Schoppers, M. and Schmitt, R. (August 1990, pp. 23-27) 

“ON-LINE, ON-TIME” AND “RESPONSE,” Landis, M.D. and Rous, B. 

“EQUAL JUSTICE” AND “RESPONSE,” Gemignani, M. and Samuelson, P. (November 1990, 

. 27-33) 

“DUBIOUS ACHIEVEMENT,” Baker, H.G. (December 1990) 

“MENTAL EXERCISE,” Herbison-Evans, D. (December 1989) 

“COMPETITIVE ADVANTAGE” AND “RESPONSE,” Schell, G.P. and Clemons, E. (January 
1991, pp. 23-26) 

“PATENT RIGHTS,” Horstman, C.S. (February 1991, p. 81) 

“MODEM OPERANDI,” Thackeray, G., “FACTORING REDUNDANCY” Baker, H.G. 

(February, 1991) 

“READERS ARGUE TEACHING METHODS” AND “RESPONSE,” Berens, T., McCarthy, 
T.J]., Fekete, A.D., Clune, T.R., Grune, D., Endrizzi, M. and Gries, D. (March 1991, p. 45) 

“ARGUING AGAINST CERTIFICATION,” Horstman, C. (February 1991, p. 130) 

“YOU CAN ALWAYS TELL A -HACKER,” Gettler, J. (March 1991, p. 24) 

“BUGS AND BALANCED TEDIUM” AND “RESPONSE,” Huber, C. and Rettig, M. (May 
1991, pp. 25-29) 

“DEFINING FORMALISM” AND “RESPONSE,” Landewehr, C., McLean, J., Heitmeyer, C., and 
Denning, P. (March 1991) 

“APL 92,” Bowman, D. (June 1991) 

“COMPLETED SLI EXPERIMENT,” Wilden, J.C. (May 1991, pp. 73-87) _ 

“INTERNET DOMAIN SYSTEM,” Lottor, M. 

“ACADEMIC DISTINCTION” AND “RESPONSE,” Cohen, F.B., Lamb, D.A., Denenberg, S.A. 
and Denning, P. (May 1991, pp. 17—19) 

“A LESSON IN DESIGNING COMPUTING CURRICULA” AND “RESPONSE,” Wexelblatt, 
A., Turner, J. (June 1991, pp. 69-84) 

“LOG ON EDUCATION,” Nardi, B. (February 1991, pp. 29-32) _ 


TECHMCAL CORRESPONDENCE 

“THE MUTUAL EXCLUSION PROBLEM HAS BEEN SOLVED,” Lamport, pe 

“ON GERASCH’S INSERTION ALGORITHM,” Richard, !. 

“NOTES ON FAST HASHING OF VARIABLE LENGTH TEXT STRINGS” AND 
“RESPONSE,” Dittmer, I., Savoy, J., Litsios, J., and Pearson, P. 

“AN EMPIRICAL ANALYSIS OF LAN BENCHMARKS,” Cronan, T.P., Douglas, D.E. and 

Luster, L. 

“MORE ERROR DETECTING DECIMAL DIGITS,” Peterson, W.W. 

“ECONOMIC ANALYSIS OF COMPUTER HARDWARE PERFORMANCE: SOME 
THEORETICAL AND METHODOLOGICAL OBSERVATIONS” AND “RESPONSE,” 
Ein-Dor, P., Giladi, R., Tishler, A. and Kang, Y. 


December 1990 to September 1991 


index by Subject to Aigorithms 


Algorithms from ACM publications are included here. A cumulative index to algorithms published in 

Cc ications, the ACM Transactions on Mathematical Software, and the ACM Transactions on Program- 

ming Languages and Systems from 1960 to 1980 may be consulted in “Collected Algorithms from ACM,” 

which is a looseleaf collection of all algorithms, each with certification and remarks, if any, appended. 
The 1981 through 1990 indexes appear in the respective December issues of C tions 


REAL ARITHMETIC, NUMBER THEORY (A1) QUADRATURE (D1) 
Smith, D.M. Algorithm 693. A Fortran Package Favati, P., Lotti, G., Romani, F. Algorithm 691. 
for Floating-point Multiple-precision Arithmetic. Improving QUADPACK Automatic Integration 
17.2 (June 1991). 273-283. Routines. 
17.2 (June 1991). 218-232. 
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ORDINARY DIFFERENTIAL EQUATIONS (D2) 
Addison, C.A., Enright, W.H., Gaffney, P.W., 
Gladwell, I., Hanson, P.M., Algorithm 687. A 
Decision Tree for the Numerical Solution of 
Initial Value Ordinary Differential Equations. 
17.1 (March 1991). 1-10 


PARTIAL DIFFERENTIAL EQUATIONS (D3) 
Kaufman, L., Warner, D.D. Algorithm 685. A 
Program for Solving Separable Elliptic Equations. 
16.4 (December 1990). 325-351. 


Keast, P., Muir, P.H. Algorithm 688. EPDCOL: 
A More Efficient PDECOL Code. 
17.2 (June 1991). 153-166. 


Berzins, M., Dew, P.M. Algorithm 690. 
Chebyshev Polynomial Software for Elliptic- 
Parabolic Systems of PDEs. 

17.2 (June 1991). 178-206. 


INTEGRAL EQUATIONS (D5) 

Blom, J.G., Brunner, H. Algorithm 689. 
Discretized Collocation and Iterated Collocation 
for Nonlinear Volterra Integral Equations of the 
Second Kind. 

17.2 (June 1991). 167-177. 


CURVE AND SURFACE FITTING (E2) 

Akima, H. Algorithm 697. Univariate 
Interpolation that has the Accuracy of a Third- 
degree Polynomial. 

17.3 (September 1991). 367. 


MATRIX OPERATIONS, INCLUDING 
INVERSION (F1) 
Dodson, D.S., Grimes, R.G., Lewis, J.G. 


Algorithm 692. Model Implementation and Test 


Package for the Sparse Basic Linear Algebra 
Subprograms. 
17.2 (June 1991). 264-272. 


Higham, N.J. Algorithm 694. A Collection of 
Test Matrices in MATLAB. 
17.3 (September 1991). 289-305. 


Eskow, E., Schnabel, R.B. Algorithm 695. 
Software for a New Modified Cholesky 
Factorization. 

17.3 (September 1991). 306-312. 


EIGENVALUES AND EIGENVECTORS OF 
MATRICES (F2) 


Schrauf, G. Algorithm 696. An Inverse Rayleigh 


Iteration for Complex Band Matrices. 
17.3 (September 1991). 335-340. 


ORTHOGONALIZATION (F5) 


Reichel, L., Gragg, W.B. Algorithm 686. Fortran 


Subroutines for Updating the QR 
Decomposition. 
16.4 (December 1990). 369-377. 


In accordance with the Constitution and Bylaws for the ACM, 
the Nominating Committee is scheduled to release its report on 
November 5th. In order to meet the publication deadline for the 
December issue of CACM, the Nominating Committee is releas- 
ing a partial slate at this time. The names of the candidates are 
presented in random order. 

Besides the officers of the Association, there are three Members- 
at-Large to be elected this year, two to serve for a four-year term, 
1992-1996, and one to serve for a two-year term, 1992-1994. 

The Constitution and Bylaws provide that candidates for 
elected offices of the ACM may also be nominated by petition of 
one percent of the Members of the Association, who are eligible 
to vote for the nominee as of November 1. Such petitions must 
be accompanied by a written declaration that the nominee is will- 
ing to stand for election. The number of Member signatures 
required for each office is as follows: 597 


President, Vice-President, Secretary and Member-at-Large 


The Bylaws provide that such petitions must reach the Elec- 
tions Committee before January 31. Original petitions for ACM 
offices are to be submitted to the ACM Elections Committee, c/o 
Pat Ryan, ACM Headquarters, 1515 Broadway, New York, NY 
10036, by January 31, 1992. Duplicate copies should also be sent 
to Robert Bigelow, Elections Committee Chairman, 10 Converse 
Place, Winchester, MA 01890. 

All candidates by petition are reminded of the requirements 
stated in the Policy and Procedures on Nominations and Elections 


Nominating Committee Report on Candidates for 
1992 Elections 


which a candidate for high office must meet in order to serve with 
distinction. Copies of this document are available from Pat Ryan 
or Rosemary McGuinness, Office of Policy and Administration 
at ACM Headquarters office. Statements and biographical 
sketches of all candidates will appear in the May 1992 issue 
of Communications. 

The names of the candidates for the positions that do not appear 
in this issue will be available in the January, 1992 issue of CACM. 
Anyone interested in this information prior to the release of the 
January issue should contact Pat Ryan or Rosemary McGuinness 
at ACM Headquarters, 212-869-7440. 

The Nominating Committee would like to thank all those who 
helped us with their suggestions and advice. It is appreciated. 

Roy Cottrell, Chairman 
Frances Allen 
Robert Haas 
S. Ron Oliver 
David C. Wood 
FOR VICE PRESIDENT 

Stuart H. Zweben, Ohio State University 

John Werth, University of Texas 
FOR SECRETARY 

Frank L. Friedman, Témple University 

John H. Esbin, City of Toledo 
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